'''
0和1既不是质数也不是合数
大于1的自然数
'''

n = int(input("请输入一个自然数："))
lst = []
flag = False
if n==1 or n==0:
    print(f"{n}既不是质数也不是合数")
else:
    for i in range(2,n):
        if n%i==0:
            lst.append(i)
    if len(lst)>0:
        print(f"{n}是合数，可以被{lst}整除")
    else:
        print(f"{n}是质数")













